package main1;

/**
 * @author zhx
 * @since 2020-08-01
 * 给定一个Excel表格中的列名称，返回其相应的列序号。
 * <p>
 * 例如，
 * <p>
 * A -> 1
 * B -> 2
 * C -> 3
 * ...
 * Z -> 26
 * AA -> 27
 * AB -> 28
 * ...
 * <p>
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/excel-sheet-column-number
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class LeetCode35 {
    public int titleToNumber(String s) {
        //base 64
        char[] chars = s.toCharArray();
        int n = chars.length;
        int sum = 0;
        for (int i = n - 1; i >= 0; i--) {
            sum += (int) Math.pow(26, n - i - 1) * (int) (chars[i] - 64);
        }
        return sum;
    }


}
